#include "cstdio"
#include "iostream"
#include "cstring"

using namespace std;

int main() {
    int N;
    cin >> N;
    while (N--) {
        char word[100];
        scanf("%s", word);
        int len = strlen(word); //strlen这个函数得出的是字符串的长度（不包括“\0”）
        for (int i = 1; i <= len; i++)
        {
            //实际上数组的下标是从零开始的；
            if (len % i == 0)  //可以直接利用此时的i进行下面的判断，更有利于计算最短周期；
            {
                int ok = 1; //定义标记变量，
                for (int j = i; j < len; j++) //通过这个循环，用word[i]这个变量与word[j%i]变量依次进行比较，j%i也就是一个周期
                    if (word[j] != word[j % i]) //如果有一个不相同，就跳出循环
                    {
                        ok = 0;
                        break;
                    }
                if (ok) {
                    cout << i << endl;
                    break;
                }
            }
        }
        if(N)
            cout << '\n';
    }
    return 0;
}